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ON THE MAGNITUDE OF A FINITE DIMENSIONAL ALGEBRA 


JOSEPH CHUANG, ALASTAIR KING, AND TOM LEINSTER 

Abstract. There is a general notion of the magnitude of an enriched category, 
defined subject to hypotheses. In topological and geometric contexts, magnitude 
is already known to be closely related to classical invariants such as Euler charac¬ 
teristic and dimension. Here we establish its significance in an algebraic context. 
Specifically, in the representation theory of an associative algebra A, a central 
role is played by the indecomposable projective A-modules, which form a cate¬ 
gory enriched in vector spaces. We show that the magnitude of that category is 
a known homological invariant of the algebra: writing xa for the Euler form of A 
and S for the direct sum of the simple A-modules, it is Xa(*S', S). 


1. Introduction 

This paper is part of a large programme to define and investigate cardinality-like 
invariants of mathematical objects. Given a monoidal category V together with a 
notion of the ‘size’ |X| of each object X of V, there arises automatically a notion of 
the ‘size’ or ‘magnitude’ of each V-category (subject to conditions). Here we apply 
this general method in the context of associative algebras. 

More specifically, for any finite-dimensional algebra A, the category IP(A) of 
indecomposable projective A-modules plays a central role (discussed below) in the 
theory of representations of A. This category is enriched in finite-dimensional vector 
spaces, and, taking dimension as the base notion of size, we can then consider the 
magnitude of IP (A). We show that this is a known homological invariant of the 
original algebra A. 

Little algebra will be assumed on the reader’s part; all the necessary background 
is provided in Section 2. 

The general definition of magnitude is as follows [9, §1.3]. Let V be a monoidal 
category equipped with a function | • | on its set of objects (taking values in a semir¬ 
ing, say). Let A be a V-category with finitely many objects. Denote by Za = (Zab) 
the square matrix whose rows and columns are indexed by the objects of A, and 
with entries 

Zab = \A{a,b)\ (1.1) 

(a, b G A). If Za is invertible, the magnitude | A| of A is defined to be the sum of 
all the entries of Z^^. 

Since Za need not be invertible, magnitude is not defined for every A. But 
where magnitude is defined, we may harmlessly extend the definition by equivalence, 
setting |A| = |B| whenever A and B are equivalent V-categories such that B has 
finitely many objects and Zb is invertible. (There is no problem of consistency, since 
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if A and B are equivalent and both and Zb are invertible then both A and B are 
skeletal—that is, isomorphic objects are equal—and so A and B are isomorphic.) 

Unmotivated as this definition may seem, multiple theorems attest that magnitude 
is the canonical notion of the size of an enriched category. For example, take V to 
be the category of finite sets and |A| to be the cardinality of a finite set X. Then we 
obtain a notion of the magnitude of a finite category. In this context, magnitude is 
also called Euler characteristic [8], for the following reason. Recall that every small 
category A gives rise to a topological space RA, its classifying space or geometric 
realisation. Proposition 2.11 of [8] states that under finiteness hypotheses, 

|A|=x(BA). (1.2) 

Thus, the Euler characteristic of a category has a similar status to group 
(co)homology: it is defined combinatorially, but agrees with the topological notion 
when one passes to the classifying space. 

Eor another example, let V be the ordered set ([0,oo],>) with addition as the 
monoidal structure, so that metric spaces can be viewed as V-categories [6]. For 
X G [0,oo], put |x| = e“^. (The virtue of this choice is that \x0y\ = |x| |?/|.) Then 
we obtain a notion of the magnitude of a finite metric space. This extends naturally 
to a large class of compact metric spaces [9, 11, 12]. The magnitude of a compact 
subset of M” is always well-defined, and is closely related to classical quantities of 
geometric measure. For example, a theorem of Meckes [12, Corollary 7.4] shows that 
Minkowski dimension can be recovered from magnitude, and conjectures of Leinster 
and Willerton [10] state that magnitude also determines invariants such as volume 
and surface area. 

Here we study the case where V is the category of finite-dimensional vector spaces 
and |A| = dim A. We then obtain a notion of the magnitude of a linear (that is, 
V-enriched) category. Our main theorem is this: 

Theorem 1.1. Let A be an algebra of finite dimension and finite global dimension 
over an algebraically elosed field. Write IP (A) for the linear category of indecom¬ 
posable projective A-modules, {Si)i^i for representatives of the isomorphism classes 
of simple A-modules, and S'= 5*. Then 

OO 

|IP(A)| = ^(-l)-dimExt:^(S,S). (1.3) 

We now explain the context of this result; background can be found in the next 
section. 

Any associative algebra A gives rise to several linear categories, including the 
category of all A-modules and the one-object category corresponding to A itself 
(which trivially has magnitude 1/dimA). But it also gives rise to the category 
IP(A) of indecomposable projective A-modules, whose main significance is that its 
representation theory is the same as that of A: 


A-Mod ~ [IP(A)°P, Vect] 

M i-A Homyi(—,M) 


(1.4) 
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where the right-hand side is the category of contravariant linear functors from IP(^) 
to vector spaces. In other words, IP(^)°p and the one-object linear category A are 
Morita equivalent. 

The Krull-Schmidt theorem states that every hnitely generated A-module can 
be expressed as a direct sum of indecomposable modules, in an essentially unique 
way. It implies that the A-module ^4 is a direct sum of indecomposable projective 
modules, and that, moreover, every indecomposable projective appears at least once 
in this sum. Thus, the indecomposable projectives are the ‘atoms’ of A, in the sense 
of being its constituent parts. 

This explains the equivalence (1.4). The absolute colimits in linear categories are 
the finite direct sums and idempotent splittings (that is, direct summands). Every 
finitely generated projective module is a direct sum of indecomposable projectives, 
so the category of finitely generated projectives is the Cauchy completion of IP (A). 
On the other hand, every finitely generated projective is a direct summand of a direct 
sum of copies of the ^-module A, so the category of finitely generated projectives is 
also the Cauchy completion of the one-object category ^4°^. Hence IP(^) and A°^ 
have the same Cauchy completion, and are therefore Morita equivalent. 

The simple modules, too, can be thought of as ‘atomic’ in a different sense. A 
simple module need not be indecomposable projective, nor vice versa. However, the 
two conditions are closely related: as recounted in Section 2, there is a canonical 
bijection between the isomorphism classes of simple modules and the isomorphism 
classes of indecomposable projectives. 

The condition that A has finite global dimension guarantees that the sum in (1.3) 
has only finitely many nonzero terms. The condition that A has finite dimension 
guarantees that the linear category IP (A) is equivalent to one with finitely many 
objects and finite-dimensional hom-spaces, as we shall see. This is a necessary 
condition in order for the magnitude of IP (A) to be defined. It is not a sufficient 
condition, but part of the statement of Theorem 1.1 is that |IP(A)| is defined. 

Theorem 1.1 was first noted by Catharina Stroppel under the additional hypoth¬ 
esis that A is a Koszul algebra (personal communication, 2009). We observe here 
that the Koszul assumption is unnecessary. 

2. Algebraic background 

Here we assemble all the facts that we will need in order to state and prove 
the main theorem. General references for this section are [13, Chapter I] and [2, 
Chapter 1]. 

Throughout this note, K denotes a field and A a finite-dimensional K-algebra 
(unital, but not necessarily commutative). ‘Module’ will mean left A-module. Since 
A is finite-dimensional, a module is hnitely generated over A if and only if it is 
hnite-dimensional over K. 

Simple and indecomposable projective modules. Details for this part can be 
found in [7], as well as in the general references above. 

A nonzero module is simple if it has no nontrivial submodule, and indecompos¬ 
able if it has no nontrivial direct summand. There is a canonical bijection between 
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the isomorphism classes of simple modules S and the isomorphism classes of inde¬ 
composable projective modules P, with S corresponding to P if and only if S' is a 
quotient of P. (It is not an equivalence of categories.) 

Choose representatives (S'j)ig/ of the isomorphism classes of simple modules and 
(Pj)jg/ of the isomorphism classes of indecomposable projective modules, with Si a 
quotient of Pi. 

Modules of both types are finitely generated (indeed, cyclic), so each vector space 
HouiAiPi, Pj) is finite-dimensional. Moreover, one can use either the Jordan-Holder 
theorem or the Krull-Schmidt theorem to show that I is finite. Denote by IP(^) the 
category of indecomposable projective ^-modules and all homomorphisms between 
them, which is a iiT-linear category. Then IP(^) has finite-dimensional hom-spaces 
and only finitely many isomorphism classes of objects. 

We have Homyi(Pj, S'j) = 0 when i ^ j, since any homomorphism into a simple 
module is zero or surjective. It can be shown that Homyi(Pj,5i) = EndA(S'j) as 
vector spaces. This is a skew field, isomorphic to K if K is algebraically closed. 

Homological algebra. For each n > 0, there is a functor 

Extj^: y4-Mod°P x ^-Mod ^ Vect. (2.1) 

One can characterise Ext( 4 (X, —) as the nth right derived functor of Homyi(X, —), 
and Ext( 4 (—,y) as the nth right derived functor of Homy 4 (—,y), but we will only 
need the following consequences of these characterisations. 

First, Ext )4 = Hom^. Second, if P is projective then Ext'^{P, —) = 0 for all n > 0. 
Third, Extjl preserves finite direct sums in each argument. Fourth, ExtjKW, T) is 
finite-dimensional if both X and Y are. Finally, given any ^-module V and short 
exact sequence 

0 ^ X ^0, (2.2) 

there is an induced long exact sequence 

0 ^ Ext°i(F, W) Ext°i(F, X) Ext^P, P) 

^ Ext\(F, W) Ext\(F, X) - , (2.3) 

and dually a long exact sequence 0 —)■ Ext) 4 (y, F) . 

Assume henceforth that A has finite global dimension [14, Chapter 4]. This 
means that there exists W G N such that every A-module X has a projective reso¬ 
lution of the form 

0 ^ Qn ^ Qi ^ X ^ 0. (2.4) 

When X is finite-dimensional, the projective modules Qi can be chosen to be finite¬ 
dimensional too. 

A condition equivalent to finite global dimension is that Ext (4 = 0 for all n 0. 
For finite-dimensional A-modules X and Y, we may therefore define 

00 

XAiX,Y) = J](-l)"dimExt:^(A,y) € Z (2.5) 

(a finite sum). This XA is the Euler form of A. We have XA(©r^^>“) ~ 
J2r —} for any finite family (W) of modules, and similarly in the second 
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argument. Moreover, the observations above imply that 

XA{Pi,Pj)= dimHomA {Pi , Pj) 

for all i,j G /, and that 

m jdimEndA(S'j) if i = j, 

XA{PhSj) = \ -f ■ ^ ■ 


( 2 . 6 ) 


(2.7) 


When K is algebraically closed, XA{Pi, Sj) is therefore just the Kronecker delta 5ij. 


Grothendieck group. The Grothendieck group K(M) is the abelian group gen¬ 
erated by the finite-dimensional M-modules, subject to the relation X = W + Y for 
each short exact sequence (2.2) of hnite-dimensional modules. Writing [X] for the 
class of X in K(A), one easily deduces that, more generally, ~ d for 

any exact sequence 

0 ^ Xi ^- >Xn^0. (2.8) 

For example, take a short exact sequence (2.2) and a hnite-dimensional module V. 
The resulting long exact sequence (2.3) has only hnitely many nonzero terms (since 
A has hnite global dimension), so the alternating sum of the dimensions of these 
terms is 0, giving XAiV,^) = XA{y,P^) + Xa{V,Y)- The same holds with the 
arguments reversed. Thus, XA dehnes a Z-bilinear map K(^) x K(^) —)• Z. 

We now show that K(d.) is free as a Z-module, and in fact has two canonical 
bases. 

First, the family generates the group K(^). Indeed, for any hnite- 

dimensional ^-module X, we may take a composition series 

0 = Xn < • • • < Xi < Xq = X, (2.9) 

and then [X] = X)r=i [^r-i/Yr \. 

Second, the family {[Pi\)j^^j generates K(^). Given a hnite-dimensional A- 
module X, we may take a resolution (2.4) by hnite-dimensional projective modules, 
and then [X] = [Qr] • On the other hand, each Qr is a hnite direct 

sum of indecomposable submodules, which are projective since Qr is. 

Finally, both ([S'*]) and ([Ti]) freely generate the abelian group K(74). This 
follows from (2.7) and the Z-bilinearity of XA- 


3. The result 

Recall our standing conventions: A is an algebra of hnite dimension and hnite 
global dimension, over a held K which we now assume to be algebraically closed. 
We continue to write {Pi)i^j for representatives of the isomorphism classes of in¬ 
decomposable projective ^-modules, and similarly (iS'j)jg/ for the simple modules, 
with Si a quotient of Pi. 

The linear category IP(M) of indecomposable projective ^-modules is equivalent 
to its full subcategory with objects Pi {i G I). Write Za = {Zij)i^j^i for the matrix 
of this hnite linear category, so that Zij = dim HomA (Pi, Pj). 
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We will derive our main result, Theorem 1.1, from the following basic theorem. 
(See e.g. [1, Proposition 111.3.13(a)] for an essentially equivalent formulation.) It 
implies, in particular, that the matrix is invertible over the integers. 

Theorem 3.1. The inverse of the matrix Za is the ‘Euler matrix’ Ea = {Eij)ij^i, 
given by Eij = XA{Sj,Si). 

Proof. Since and are both bases for the Z-module K(^), there is 

an invertible matrix Ca = {Cij)i,jei over Z such that, writing = (Cij), 

( 3 . 1 ) 

k€l 

(3.2) 

kei 

for all j G I. Since K is algebraically closed, equation (2.7) states that XA^Pi, Sj) = 
dij. Applying XA{Pi, — ) to each side of (3.1) therefore gives XA{Pi, Pj) = Cij, which 
by (2.6) is equivalent to Zij = Cij. On the other hand, applying XA{—-,Si) to each 
side of (3.2) gives Eij = Cij. Hence Za = Ca and Ea = C~f^. □ 

The matrix Ca = Za is known as the Cartan matrix of A ([3], [4, §5], [5]). 
Explicitly, Cij is the multiplicity of Si as a composition factor of Pj. 

We now deduce Theorem 1.1. By definition, |IP(A)| is the sum of the entries of 
Z^. Hence by Theorem 3.1 and the Z-bilinearity of XA, 

=Xa(5,5), (3.3) 

jei iei ' 

completing the proof. 

Example 3.2. Let Q be a finite acyclic quiver (directed graph). Then Q consists of 
a finite set / of vertices together with, for each z, j G /, a finite set Q{i,j) of arrows 
from i to j. The path algebra A of Q is defined as follows. As a vector space, it 
is generated by the paths in Q, including the zero-length path e* on each vertex i. 
Multiplication is concatenation of paths where that is defined, and zero otherwise. 
We write multiplication in the same order as composition, so that if a is a path from 
i to j and /3 is a path from j to k then fta is a path from i to k. The identity is 
Eiei e*. That Q is finite and acyclic guarantees that A is of finite dimension and 
finite global dimension. 

Path algebras of quivers are very well-understood (e.g. [13, Chapter I]). The simple 
and indecomposable projective A-modules are indexed by the vertex-set /. The 
indecomposable projective module Pi corresponding to vertex i is the submodule 
of the A-module A spanned by the paths beginning at z. It has a unique maximal 
submodule Ni, spanned by the paths of nonzero length beginning at z, and the 
corresponding simple module Si = Pi/Ni is one-dimensional. 

Using the facts listed in Section 2, we can compute the Euler form of A. Eor each 
z,j G I, the short exact sequence 

^ Ni ^ Pi ^ Si ^ 


\iP{A)\ = Y,XA{Sj,Sf)=XA 
i,j^I 


(3.4) 
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gives rise to a long exact sequence 


0 —)• Ext^(5'j, Sj) —>■ Ext^(Pj, Sj) — 7 > Ext^(Aij, Sj) —?> • • • . 


Observing that Ni = we deduce from (3.5) that 


Extl(5i,S’,) 


if n = 0, 
< if n = 1, 

0 if n > 2. 

V — 


Hence, writing E = Q{i,j) for the set of arrows of Q, 


Ext(|(5, S) 


ifn = 0, 
< if n = 1, 

0 if n > 2. 

\ 


(3.5) 


(3.6) 


(3.7) 


It follows that xa{S, S) = |/| — \E\, which is the Euler characteristic (in the elemen¬ 
tary sense) of the quiver Q. 

On the other hand, each path from vertex j to vertex i induces a homomorphism 
Pi -A Pj by composition, and in fact every homomorphism Pi —)■ Pj is a unique 
linear combination of homomorphisms of this form. Hence Zij is the number of 
paths from j to i in Q- 

So in the case at hand. Theorem 1.1 states that if we take an acyclic quiver Q, 
form the matrix whose (i,j)-entry is the number of paths from j to i, invert this 
matrix, and sum its entries, the result is equal to the Euler characteristic of Q. This 
was also shown directly as Proposition 2.10 of [8]. 


4. Some remarks 


Arbitrary base fields. The assumption that the base field is algebraically closed 
is needed for the simple form of the duality formula, XAiPi,Sj) = 5ij. Otherwise, 
equation (2.7) only gives 


XA{P^,Sj) 


dj if i = j, 
0 if i / j, 


(4.1) 


where dj = dimEndA(<S'j). Then, applying XA{Pi,—) to (3.1) yields = d,Ci„ 
while applying xa{—, Si) to (3.2) yields Eij = diCij. Therefore, writing Z = (^ij), 
we get 

Zij = d~^EijdJ^, (4.2) 

which generalises Theorem 3.1. We can then sum (4.2) to generalise Theorem 1.1 
as follows: 

|IP(A)|=x^(5,5), (4.3) 

where S = 0iG/ d- ^Si, which may be regarded as a formal module or we may note 
that (4.3) only depends on the class [5] = [^i] ^ Q- 
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The determinant of the Cartan matrix. The fact that, when A has hnite global 
dimension, the Cartan matrix Ca is invertible over Z or, equivalently, is unimodular, 
i.e. detCyi = ±1, is an old observation of Eilenberg [4, §5]. On the other hand, the 
‘Cartan determinant conjecture’ that, in fact, det Ca = 1 is still unsolved in general, 
although it is confirmed in many cases; see [5] for a survey. 

An easy example is when A is (Morita equivalent to) a quotient of the path algebra 
of an acyclic quiver, in which case A is necessarily finite dimensional and of finite 
global dimension. In this case Ca = Za can be made upper triangular with Is on 
the diagonal, so it certainly has detCyi = 1. As another example, Zacharia [15] 
showed that the conjecture holds whenever A has global dimension 2. 

It is not hard to give an example of an algebra A for which Ca = Za is not even 
invertible over Q: e.g. the quiver algebra given by a single n-cycle, with all paths of 
length n set to 0, has Cij = Zij = 1 for all i^j € I. Inevitably, this algebra does not 
have finite global dimension. 

In this example, it is in fact still possible [9, §1] to dehne the magnitude of IP(A), 
and indeed |IP(A)| = 1. However, it is less clear how one might find a homological 
interpretation of this. 

Acknowledgements. We thank Iain Gordon, Catharina Stroppel, Peter Webb and 
Michael Wemyss for helpful discussions. 
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